#include <iostream>
using namespace std;

signed main()
{
    int n;
    cin>>n;
    string s;
    getline(cin,s);
    for(int i=0;i<n;i++){
        getline(cin,s);
        for(int i=0;i<s.size();i++){
            if(s[i] == 'T'){
                switch(s[i-2]){
                    case 'A':cout<<1;break;
                    case 'B':cout<<2;break;
                    case 'C':cout<<3;break;
                    case 'D':cout<<4;break;
                }
                break;
            }
        }
    }
    return 0;
}
